An Interval Step Control for Continuation Methods
نویسنده
چکیده
arcs in the set Z Of (1.1). These applications divide naturally into two classes. In the rst class, H models a parametrized physical system, which we wish to study as the parameter varies, such as in [12]. In the second class, we introduce an articial parameter in order to solve (or nd all solutions to) a system of n nonlinear equations in n unknowns for which locally convergent methods are unsuccessful. For problems in the second class, we may have mathematically rigorous guarantees that we will nd all solutions to the original system Of equations, provided the continuation method reliably tracks the arcs in Z Of (1.1); see [15],
منابع مشابه
Explicit Pseudo-transient Continuation
We analyze and extend an explicit pseudo-transient continuation algorithm proposed by Han and Han. We present a convergence proof, extend the method to bound-constrained optimization, and proposed an improved step-size control strategy. 1. Introduction. The purpose of this paper is to analyze and extend an explicit version of pseudo-transient continuation (ΨTC) which has been proposed in [6] fo...
متن کاملThree Cuts for Accelerated Interval Propagation
This paper addresses the problem of nonlinear multivariate root nding. In an earlier paper we describe a system called Newton which nds roots of systems of nonlinear equations using re nements of interval methods. The re nements are inspired by AI constraint propagation techniques. Newton is competitive with continuation methods on most benchmarks and can handle a variety of cases that are infe...
متن کاملAn Operational Foundation for Delimited Continuations in the CPS Hierarchy
We present an abstract machine and a reduction semantics for the λ-calculus extended with control operators that give access to delimited continuations in the CPS hierarchy. The abstract machine is derived from an evaluator in continuation-passing style (CPS); the reduction semantics (i.e., a small-step operational semantics with an explicit representation of evaluation contexts) is constructed...
متن کاملComputation of Homoclinic Orbits in Partial Differential Equations: An Application to Cylindrical Shell Buckling
This paper concerns numerical computation of localised solutions in partial diier-ential equations (PDEs) on unbounded domains. The application is to the von KK armm an{Donnell equations, a coupled system of elliptic equations describing the equilibrium of an axially compressed cylindrical shell. Earlier work suggests that axially-localised solutions are the physically prefered buckling modes. ...
متن کاملInterval Estimation for the Exponential Distribution under Progressive Type-II Censored Step-Stress Accelerated Life-Testing Model Based on Fisher Information
This paper, determines the confidence interval using the Fisher information under progressive type-II censoring for the k-step exponential step-stress accelerated life testing. We study the performance of these confidence intervals. Finally an example is given to illustrate the proposed procedures.
متن کامل